On packing squares with equal squares

On Packing Squares with Equal Squares

The following problem arises in connection with certain multidimensional stock cutting problems : How many nonoverlapping open unit squares may be packed into a large square of side a? Of course, if a is a positive integer, it is trivial to see that a2 unit squares can be successfully packed . However, if a is not an integer, the problem becomes much more complicated . Intuitively, one feels th...

Packing equal squares into a large square

Let s(x) denote the maximum number of non-overlapping unit squares which can be packed into a large square of side length x. Let W (x) = x − s(x) denote the “wasted” area, i.e., the area not covered by the unit squares. In this note we prove that W (x) = O ( x √ 2)/7 log x ) . This improves earlier results of Erdős-Graham and Montgomery in which the upper bounds of W (x) = O(x) and W (x) = O(x(...

Translative Packing of Unit Squares into Squares

On packing squares into a rectangle

We prove that every set of squares with total area 1 can be packed into a rectangle of area at most 2867/2048 = 1.399. . . . This improves on the previous best bound of 1.53. Also, our proof yields a linear time algorithm for finding such a packing.

Packing Unit Squares in Squares: A Survey and New Results

Let s(n) be the side of the smallest square into which we can pack n unit squares. We improve the best known upper bounds for s(n) when n = 26, 37, 39, 50, 54, 69, 70, 85, 86, and 88. We present relatively simple proofs for the values of s(n) when n = 2, 3, 5, 8, 15, 24, and 35, and more complicated proofs for n=7 and 14. We also prove many other lower bounds for various s(n). We also give the ...